ann-tools software package provides Approximate Nearest Neighbor Searching library (tools), you can install in your Ubuntu 16.04 LTS (Xenial Xerus) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install ann-tools
ann-tools is installed in your system.
Make ensure the ann-tools package were installed using the commands given below,
$ sudo dpkg-query -l | grep ann-tools *
You will get with ann-tools package name, version, architecture and description in a table
| Distro | Ubuntu 16 04 lts xenial xerus |
| Section | Mathematics |
| Package | ann-tools |
| Version | 1.1.2+doc-5 |
| Description | Approximate Nearest Neighbor Searching library (tools) |
| Sub Section | Math |